Abstract: As a result of exponential growth of social networking sites, huge population on earth is now connected with others through social media and form a global e-society. With every instance of time new relationships are initiate and links are getting established and therefore new nodes are added to any online social network. There is natural yearning among the people for the prediction of new relationship in the society, the imitation of which is also obtainable in e-society. Social analytics is an area which is now a day becoming popular among the researchers due to availability of open repositories containing terabytes of data generated by the social networking portals. Link prediction in social network is one of most popular research problem among the knowledge workers and researchers. In last, decade many empirical models for link predication are proposed. This is a survey paper presenting a comprehensive survey of techniques for link prediction based on their approaches, applications and performance in various kind of electronic social networks.

Keywords: Social Networks, Link prediction, Online Social Network Include at least 4 keywords or phrases.